Unbeatable Imitation

نویسندگان

  • Peter Duersch
  • Jörg Oechssler
  • Burkhard C. Schipper
چکیده

We show that for many classes of symmetric two-player games, the simple decision rule “imitate-the-best” can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly, price competition, rent seeking, public goods games, common pool resource games, minimum effort coordination games, arms race, search, bargaining, etc., imitation cannot be beaten by much even by a very clever opponent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unbeatable Imitation Jörg Oechssler ‡

We show that for many classes of symmetric two-player games, the simple decision rule “imitate-if-better” can hardly be beaten by any strategy. We provide necessary and sufficient conditions for imitation to be unbeatable in the sense that there is no strategy that can exploit imitation as a money pump. In particular, imitation is subject to a money pump if and only if the relative payoff funct...

متن کامل

When is tit-for-tat unbeatable?

We characterize the class of symmetric two-player games in which tit-for-tat cannot be beaten even by very sophisticated opponents in a repeated game. It turns out to be the class of exact potential games. More generally, there is a class of simple imitation rules that includes tit-for-tat but also imitate-the-best and imitate-if-better. Every decision rule in this class is essentially unbeatab...

متن کامل

Good, Better, Best! - Unbeatable Protocols for Consensus and Set Consensus

While the very first consensus protocols for the synchronous model were designed to match the worst-case lower bound, deciding in exactly t + 1 rounds in all runs, it was soon realized that they could be strictly improved upon by early stopping protocols. These dominate the first ones, by always deciding in at most t + 1 rounds, but often much faster. A protocol is unbeatable if it can’t be str...

متن کامل

The emergence of kinship behavior in structured populations of unrelated individuals

The paper provides an explanation for altruistic behavior based on the matching and learning technology in the population. In a in®nite structured population, in which individuals meet and interact with their neighbors, individuals learn by imitating their more successful neighbors. We ask which strategies are robust against invasion of mutants: A strategy is unbeatable if when all play it and ...

متن کامل

Evolutionary Dynamics of Populations with a Local Interaction Structure

A model of a population with a Local Interaction structure is presented. Individuals interact with others in a given Interaction neighborhood to obtain their payo . Individuals either imitate or else they die and are replaced by one of their neighbors in another neighborhoodthe Propagation neighborhood. An individual with a higher payo is more likely to be imitated or to replace his neighbor. A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 76  شماره 

صفحات  -

تاریخ انتشار 2012